package exercises.leetcode;

import java.util.ArrayList;
import java.util.HashSet;

/**
 * <a href="">
 * </a>
 *
 * <p><span color="#87CEEB">描述:</span>
 *
 * @author or2
 * @date 2021年10月30日 时间: 22:32
 */
public class No5898 {
    public String kthDistinct(String[] arr, int k) {
        var set = new HashSet<String>();
        var set_vis = new HashSet<String>();
        var res = new ArrayList<String>();
        for (String s : arr) {
            if (!set.contains(s)) set.add(s);
            else set_vis.add(s);
        }
        for (String set_vi : set_vis) set.remove(set_vi);
        for (String s : arr)
            if (set.contains(s))
                res.add(s);

        System.out.println(res.size());
        if (k >= res.size())
            return "";
        else
            return res.get(k - 1);
    }
}
